package leetcode101.ch3;

//LC 633 平方数之和 给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c 。

/**
 * 双指针夹逼
 */
public class SumOfSquareNumbers {
    public boolean judgeSquareSum(int c) {
        int l = 0;
        int r = (int) Math.sqrt(c);
        while (l <= r) {
            int sum = l * l + r * r;
            if (sum == c) {
                return true;
            }else if(sum > c) {
                r--;
            }else {
                l++;
            }
        }
        return false;
    }
}
